Prom Classical State-Swapping to Quantum Teleportation 
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The quantum teleportation protocol is extracted directly out of a standard classical circuit that ex- 
changes the states of two qubits using only controlled-NOT gates. This construction of teleportation 
from a classically transparent circuit generalizes straightforwardly to d-state systems. 



PACS numbers: 03.67.Hk, 03.67.Lx 

Quantum teleportation jlj] transfers the quantum state 
of a two-state system (Alice's qubit, the source) to an- 
other remote two-state system (Bob's qubit, the destina- 
tion) without any direct dynamical coupling between the 
two qubits. To do this trick Alice, who in general does 
not herself know the form of the state to be transferred, 
must possess a third qubit (the ancilla) which initially is 
maximally entangled with Bob's qubit in the two-qubit 
state 
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Depending on the outcomes of appropriate measurements 
on the source and ancilla, Alice can send Bob instructions 
that enable him to transform the state of the destina- 
tion into that originally possessed by the source. The 
term "teleportation" is apt because the measurements 
that provide the information to recreate the state at the 
destination obliterate all traces of it from the source. 

If two qubits are allowed to interact, however, then 
their states can be exchanged in a much less subtle way, 
with the help of three controlled-NOT gates |2j . The ac- 
tion of these gates can be understood in entirely classical 
terms. This is illustrated in Fig. 1. 
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FIG. 1. 



That the classical || circuit in Fig. 1 does indeed ex- 
change states is readily confirmed by letting it act on a 
general computational basis state \x)\y). If x is the value 
(0 or 1) of the control bit and y is the value of the target 
bit, then the action of a single cNOT can be compactly 
summarized as 



\x)\y) -» \x)\y®x) 



(2) 



where ® denotes addition modulo 2. If | ip) — | x) and 
| <f>) = \y), then the action of the three successive gates 
in Fig. 1 is (reading the Figure from left to right) 

\x)\y) ->\ x ®y)\y) ->\x®y)\x) \y)\x). (3) 



This process makes perfect sense for classical bits, as well 
as for quantum superpositions of classical bits, to which 
it extends by linearity. 

If the state | <j>) in Fig. 1 is taken to be | 0), then the 
cNOT gate on the left acts as the identity, so the classical 
state-swapping circuit simplifies to: 
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FIG. 2. 



If the upper qubit (source) in Fig. 2 belongs to Alice and 
the lower qubit (destination), to Bob, then this special 
case of the general classical state-swapping circuit pro- 
vides a considerably simpler version of what happens in 
quantum teleportation. But the classical circuit in Fig. 2 
is not teleportation, because it requires direct dynamical 
couplings between the qubits — couplings that telepor- 
tation manages to avoid by the use of an entangled pair 
of qubits and the classical communication of quantum 
measurement outcomes. 

In this note I illuminate the way in which quantum me- 
chanics obviates the need for the direct dynamical cou- 
plings in Fig. 2, showing explicitly how this intuitive clas- 
sical state-swapping circuit leads directly to the transfer- 
ence of a state between uncoupled qubits that consti- 
tutes quantum teleportation. It is possible to eliminate 
all direct couplings between the source and the desti- 
nation because quantum qubits have a richer range of 
logical capabilities than do classical bits. Only one indi- 
rect dynamical coupling between Alice and Bob survives 
this process of elimination as the initial interaction neces- 
sary to entangle Alice's ancilla with the Bob's destination 
qubit. All other direct dynamical coupling is replaced by 
classical communication. 

The key to relating quantum teleportation to the ap- 
parently quite different way of exchanging a general state 
in Fig. 2 is to replace the cNOT gate on the left of Fig. 2 
with an elementary classical circuit, only slightly more 
elaborate than that of Fig. 1, that changes the direct 
coupling of the cNOT into four couplings, all acting only 
through the intermediary of an unaltered ancillary qubit. 
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FIG. 3. 



To confirm this identity note that the four gates on the 
right act as follows on the eight computational basis 
states | a;) | y)\ z) (with | x) the input state on the top left, 
| z) on the bottom, and | y) in the middle) B: 



y)\ 



\x)\y®x)\z) -> \x)\y®x)\z® y ® x) 
\x)\y)\z®y®x) — > | x) | y) \ 



(4) 



Thus the circuit on the right of Fig. 3 does indeed act as 
indicated on the left, performing a cNOT on the qubits 
associated with the top (control) and bottom (target) 
wires, while acting as the identity on the qubit associated 
with the middle wire. 

Quantum mechanics first appears when we interchange 
control and target in the cNOT gate on the right of Fig. 2, 
using the quantum circuit identity 
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FIG. 4. 

This follows from the fact that the unitary, self-inverse, 
Hadamard operator H = -^(ox + &z) takes eigenstates 
of X = a x into eigenstates of Z = a z with corresponding 
eigenvalues, and vice-versa: 



H 



o><-^(|o> + |i», |i>"^(|o>-|i». (5) 



together with the fact that controlled-Z has the same 
action regardless of which qubit is the target and which 
the control || . The utility of this interchange emerges 
below. 

So if we introduce an ancilla in a state | %) , to be spec- 
ified in a moment, we can replace the two gates in Fig. 2, 
with the equivalent circuits of Figs. 3 and 4, to get 



[XI 



X 
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I emphasize that Fig. 5 is merely a cumbersome way of 
constructing the classical circuit of Fig. 2, with the direct 
couping on the left of Fig. 2 replaced by the four gates 
on the left, mediated by an ancillary qubit whose state is 
unaltered, and the direct coupling on the right replaced 
by the three gates on the right, which by exploiting the 
quantum-mechanical H gates make it possible to inter- 
change control and target qubits. 

To further convert the circuit of Fig. 5 into teleporta- 
tion, we must first eliminate the unacceptable leftmost 
coupling between the source and the ancilla. This can be 
done by taking the state | x) of the ancilla to be H | 0) , 
which the magic of quantum mechanics — this is the 
second place where it appears — allows to be invariant 
under NOT. Because 



XH|0) = H|0), 



(6) 



the leftmost controlled-X in Fig. 5 always acts as the 
identity, and can be removed from the circuit. So Fig. 5 
becomes 
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To see that Fig. 6 represents quantum teleportation 
note that we can also remove the final Hadamard trans- 
formation on the upper wire in Fig. 6, provided we change 
the final state of the qubit associated with that wire from 
|0) to H _1 | 0) = H|0) = |x). Because the remaining 
Hadamard on the upper wire commutes with the cNOT 
that immediately precedes it on the lower two wires, we 
may also exchange the order of these two gates. The 
result is 
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FIG. 7. 



This is precisely the reversible quantum teleportation cir- 
cuit described by Brassard, Braunstein, and Cleve (BBC) 
|| . We have thus made a direct passage from the classical 
circuit of Fig. 2, which requires coupling between source 
and destination to swap their states, to the BBC quan- 
tum teleportation circuit of Fig. 7, which, as reviewed 
below, can be further modified to remove all remaining 
coupling. 

I repeat BBC's description of the connection between 
the circuit of Fig. 7 and teleportation, to indicate what 
has become of the couplings originally present in Fig. 2 
and to show that the four cNOT gates arising from the 
classical expansion in Fig. 3 of the first cNOT gate in 
Fig. 2 now play roles in three distinct stages of the quan- 
tum teleportation process! @ 

The cNOT on the left in Fig. 7, along with the 
Hadamard gate immediately to its left, used to eliminate 
the fourth cNOT from Fig. 3, serve to turn the state of 
the ancilla and destination into the maximally entangled 
state -±=(|0)|0) + | 1)| 1)). After these two gates have 
acted Alice keeps the ancilla and Bob takes the desti- 
nation to a faraway place. Only after that need Alice 
acquire the source, in the state | vp), which may or may 
not be known to her. 

The effect of the next cNOT and Hadamard of Fig. 7 
on the source and ancilla, both in Alice's possession, is to 
transform unitarily the four mutually orthogonal maxi- 
mally entangled states of the Bell basis [0 into the four 
computational basis states |a;)|y). If Alice's two qubits 
were to be measured in the computational basis after 
the action of the first four gates, the measurement could 
therefore be viewed as a coherent two-qubit measurement 
in the Bell basis, taking place immediately after the first 
two gates Q. 

Such measurements in the computational basis, which 
are the third and final place where quantum mechanics 
enters the process, can be introduced, though initially at 
the wrong stage of the process, by noting that in the final 
state on the right of Fig. 7 Alice's two qubits are each in 
the pure state \x), completely disentangled from Bob's. 
As a result, the state of Bob's qubit is entirely unaffected 
if Alice measures each of her qubits. So we can safely 
add two measurements to Fig. 7 without disrupting the 
transfer of | xjJ) from Alice's qubit to Bob's: 
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FIG. 8. 



Not only do these measurements occur too late in the 
process, but there also remain in Fig. 8 two other interac- 
tions between Alice's qubit or her ancilla and Bob's, be- 
sides the cNOT gate that originally entangles her ancilla 
with his destination. The controlled-Z on the right comes 
directly from the controlled-X on the right of Fig. 2, and 
the controlled-X immediately preceding it comes from the 
last of the four controlled-X gates on the right of Fig. 3. 
Both these interactions can be replaced by classical com- 
munication of measurement results from Alice to Bob, 
by moving the measurements to the earlier stage of the 
process mentioned above, which it is possible to do for 
the following reason: 

Quite generally the effect of a controlled unitary opera- 
tion on any number of qubits followed by a measurement 
of the control qubit is unaltered if the measurement of 
the control qubit precedes the controlled operation p0| : 
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FIG. 9. 

Here the heavy horizontal wire represents N additional 
qubits, and U represents a unitary transformation acting 
on any or all of those qubits, controlled by the single 
qubit represented by the light wire. 

The measurement and the controlled-unitary operation 
commute because an arbitrary input state | \1/) of the N+ 
1 qubits is necessarily of the form 



o|0)|4 ) + 6| l)l$i 



(7) 



where \a\ 2 + \b\ 2 = 1, | 0) and 1 1) are computational ba- 
sis states of the control qubit, and | $o) an d | $i) are 
normalized (but in general non-orthogonal) states of the 
other N qubits. An immediate measurement on the con- 
trol qubit takes | ^) into | 0)| <&o) with probability |a| 2 , or 
into | 1)| $i) with probability |6| 2 y In the first case 
subsequent application of a controlled- U has no further 
effect; in the second case it produces the state 1 1) U| <I>i). 

On the other hand an immediate application of the 
controllcd-U operation takes | \&) into 



a|0)|$ )+6|l)U|$ 1 ) 



(8) 
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and a subsequent measurement of the control qubit takes 
this state into | 0) | $ ) with probability |a| 2 , or | 1) U| $1) 
with probability \b\ 2 . Thus the two output states are the 
same and occur with the same probabilities, regardless 
of the order in which the measurement and controlled- U 
are performed. 

Fig. 9 allows Fig. 8 to be rewritten as 
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FIG. 10. 



which shifts the actual measurements to the position of 
the hypothetical measurements mentioned above. Since 
the controlled-X or controlled-Z in Fig. 10 now follow a 
measurement of the control bit, their action is identical 
to applying the X or Z to the target qubit if and only if 
the outcome of the corresponding measurement is 1; i.e. 
the controlled operation can be executed locally by Bob 
depending on what Alice tells him about the outcomes 
of the two measurements she made on her own qubits. 

To summarize, we can look at the teleportation proto- 
col of Fig. 10, and ask what became of the original three 
couplings in the general classical state-swapping protocol 
of Fig. 1. The coupling on the left of Fig. 1 vanished by 
virtue of the initial choice | 0) for the state of the desti- 
nation (bottom wire of Fig. 10). The middle coupling of 
Fig. 1 survives in the three cNOT gates coupled to the 
ancilla (middle wire) in Fig. 10 jl2|]. Two of the three 
cNOT's that remain do indeed provide links from Alice's 
qubits to the destination. But one (on the left of Fig. 10) 
operates only to create the initial entanglement of the an- 
cilla with the destination, while the other (on the right) 
operates only through Alice's telling Bob, depending on 
the result of her measurement on the ancilla, whether 
or not to apply the transformation X to the destination 
fl3f . The coupling on the right of Fig. 1 survives as the 
transformation Z applied to the destination or not by 
Bob depending on what Alice tells him about the result 
of her measurement on the source. 

So you can take the BBC circuit of Fig. 7 and look 
back to its classical ancestry (Fig. 1) or forward to con- 
ventional teleportation (Fig. 10), seeing the same cNOT 
gates play entirely different roles, depending on which 
way you want to view the circuit, rather like an optical 
illusion or a piece of kinetic sculpture. Depending on 
how you put the punctuation marks into a sequence of 
operations, you can get a process that is either entirely 
classical or deeply quantum mechanical. 

This view of teleportation as a quantum mechanical de- 
construction of a trivial classical state-swapping circuit 



generalizes readily from qubits to d-state systems ("qu- 
dits" ) . If we are dealing with a d- valued classical register, 
we can generalize cNOT to the controlled bit rotation, 

cX: \x)\y)^>\x)\y<3x), 0<x,y<d, (9) 

where now denotes addition modulo d. This extends 
by linearity to a unitary operation on quantum d-state 
systems, which is only self-inverse when d — 2. In the 
general case the inverse is 

cX^ \x)\y) ^\x)\yex), 0<x,y<d, (10) 

where denotes subtraction modulo d. The classical 
circuits of Figs. 2 and 3 thus become 
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FIG. 11. 



and 
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FIG. 12. 



We generalize the Hadamard transformation H on a 
single qubit to the quantum Fourier transform F on a 
single d-state system, 



and its inverse 



-Inizy j d I 
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(11) 



(12) 



Note that F| 0) = F^|0) is invariant under an arbitrary 
bit rotation so that 

(cX)(l®FM|0) = |V>|0>. (13) 
A maximally entangled state is prepared by 

z). (14) 



(cX)(F®l)|0)|0) = -^£l 
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(These are the generalizations of (|T|) and (g) from qubits 
to qudits.) 

An appropriate generalization to d-state systems of 
controlled-av is 



cZ 



=>|y> 
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(15) 



which remains symmetric in control and target qubits 
and has the inverse 
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(16) 



In the above definitions of cX, cX^, cZ, cZ^ the state 
on the left is the control, and the state on the right, the 
target. More generally, in the relations below, let (cX),j 
denote a cX operation in which state i is the control 
and state j, the target, and let (F)j denote a Fourier 
transform acting on state i. 
One easily verifies that 



(cX) 12 (F) 2 = (F) 2 (cZ) 12 



and therefore 



cX 12 = (F) 2 (cZ) 12 (F t ) 2 



so 



(cX% = (F) 2 (cZ%(Ft) 2 = (F) 2 (cZt) 21 (Ft) 



(17) 



(18) 



(19) 



which has the circuit representation (the generalization 
of Fig. 4) p|: 
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FIG. 13. 

Therefore, following the same sequence of expansions 
as in the case of 2-state systems, we arrive at the gener- 
alization of the BBC circuit of Fig. 7: 
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FIG. 14. 



where 

| x ) = F|0) = Ft|0>. (20) 
One can go from this to the generalization of Fig. 10 
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FIG. 15. 



since the remark [ [10| , that measurement of several con- 
trol qubits commutes with multi-qubit controlled opera- 
tions, applies equally well to d state systems even when 
d is not a power of 2. 

The teleportation circuit of Fig. 15 for d-state systems 
neatly encapsulates the protocol for teleporting d-state 
systems spelled out in the original teleportation paper 
[1], along with its relation to the protocol of Fig. 10 for 
teleporting qubits. 

I thank Gilles Brassard and Igor Devetak for useful 
comments on an earlier version of this essay, and Chris 
Fuchs for asking why I found it interesting. This work 
is supported by the National Science Foundation, Grants 
PHY9722065 and PHY0098429. 
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